CHAOS AND ENTROPY FOR INTERVAL MAPS 

JIAN LI 

Abstract. In this paper, various chaotic properties and their relationships for 
interval maps are discussed. It is shown that the proximal relation is an equiv- 
alence relation for any zero entropy interval map. The structure of the set of /- 
nonseparable pairs is well demonstrated and so is its relationship to Li-Yorke chaos. 

^^ I For a zero entropy interval map, it is shown that a pair is a sequence entropy pair 

if and only if it is /-nonseparable. 

1.^ I Moreover, some equivalent conditions of positive entropy which relate to the 

P^ ' number "3" are obtained. It is shown that for an interval map if it is topological 

null, then the pattern entropy of every open cover is of polynomial order, answering 

C^^ ' a question by Huang and Ye when the space is the closed unit interval. 

q 

r^ i '. 1. Introduction 

' The study of the complexity or chaotic behavior is a central topic in topological 

dynamics. Starting from the work of Li and York [18] various authors introduce a lot 
of definitions of chaos according to their understanding of the phenomena. Among 
them, Li-Yorke chaos, Denavey chaos [7] and positive entropy [3] are popular ones. It 
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Q\ \ is important to understand their relationships. Recently, it has been shown that for 

^^ • a general topological dynamical system, Devaney chaos implies Li-Yorke chaos [11] 

^r^ . and positive entropy implies Li-Yorke chaos [5|. 

P^ ! In the study of the so called "local entropy theory" (for a survey see [10]), a 

Q ' lots of notions are introduced to describe dynamical properties. It is not clear the 

relationship of those properties (related to entropy) with the chaotic behaviors for a 

given space. The purpose of the current paper is to study the relationship in the case 

when the given space is a closed interval. We believe that many results of the paper 

^ ■ hold for a graph map even more general spaces, 

c^ ! 

To state our results, we introduce some notations first. Let / be the closed unit 

interval [0, 1] and C{I, I) denote the class of continuous maps of / to itself. For 

f eC{I,I), let /° be the identity, and for n e N, let /"+^ = /" o /, where N stands 

for the set of positive integers. 

A point X G / is called a periodic point of / with period n if /"(x) = x, f^{x) ^ x 
for 1 < k < n. A periodic point with period 1 is called a fixed point. The u-limit 
set of X, denoted by w/(x), is the set of limit points of {/*(x)}^q. A set VT C / is 
called some u-limit set for /, if there exists an x G / such that W = ujf{x). Denote 
the collection of all w-limit sets for f by Uf. 



Date: May 21, 2011. 

2000 Mathematics Subject Classification. 37E05, 37B40, 54H20. 
Key words and phrases, chaos, entropy, interval map. 

1 



2 J. LI 

A point X G X is called (1) a recurrent point, if for every neighborhood U of x, 
there exists some n > 0, such that f^{x) G U\ (2) a strongly recurrent point, if for 
every neighborhood U of x, there exists some N > Q, such that if f™'{x) G t/ then 
/™'+'^(x) G t/ for some k with < fc < X; (3) a regularly recurrent point, if for every 
neighborhood U of x, there exists some iV > 0, such that f^^{x) G f/ for all A; > 0. 

Denote Per{f), Rec{f), SR{f) and RR{f) by the set of periodic points, recurrent 
points, strongly recurrent points and regularly recurrent points, respectively. It is 
well known that 

Perif) C RR{f) C SR{f) C Rec{f). 

The terminology "chaos" was first introduced by Li and Yorke p^ to describe 
the complex behavior of trajectories. A pair (x, y) G P is called proximal if 
\iTn.min^oo\f"'{x) — f"'{y)\ = and is called asymptotic ii \imn^oo\ f ^{x) — f^{y)\ = 0. 
A scrambled pair or Li- Yorke pair is one that is proximal but not asymptotic. A pair 
(x, y) is called proper ii x ^ y. 

For (5 > 0, a pair (x, y) is said to be 6-scrambled if 

liminf |/"(x) - /"(y)| = and limsup \r{x) - /"(y)| > 5. 

n^-oo n— i>oo 

A set C C / is called scrambled (resp. S-scrambled) if any proper pair (x, y) G C^ 
is scrambled (resp. ^-scrambled) . The map / is called Li- Yorke chaotic (resp. S- 
Li- Yorke chaotic) if there exists an uncountable scrambled set (resp. ^-scrambled 
set). 

In [IB], Li and Yorke proved that for an interval map period 3 implies Li- Yorke 
chaos. In [13], Jankova and Smital generalized this result as follows: if an interval 
map has positive entropy, then it is Li- Yorke chaotic. 

The converse of this result is not true: Xiong [26] and Smital [21] constructed some 
interval maps with zero entropy which are Li- Yorke chaotic. 

In [23], Smital also built some useful tools for zero entropy interval maps: the 
periodic portion of an w-limit set and /-nonseparable points. See [3] for another 
approach to the periodic portion of an cu-limit set. 

In this paper, we discuss those various chaotic properties and their relationships 
for interval maps. In section 2, for preparation we recall some basic definitions and 
results for a general dynamical system. In section 3, we review the structure of the 
w-limit set and build a new approach to the periodic portion of an cj-limit set. 

In section 4, we deal with zero entropy interval maps. First, we show that the 
proximal relation is an equivalence relation for a zero entropy interval map. Second, 
some properties of /-nonseparable pairs are obtained. Third, we discus the relation- 
ship between Li- Yorke chaos and /-nonseparable pair. Finally, after reviewing some 
recent results on the sequence entropy pair, we show that for a zero entropy interval 
map a pair is a sequence entropy pair if and only if it is /-nonseparable. 

In section 5, we obtain some equivalent conditions of positive entropy which relate 
to the number "3" and show that strongly mixing is equivalent to topological K for 
interval maps. In section 6, we show that for an interval map if it is null, then the 
pattern entropy of every open cover is of polynomial order, which give an positive 
answer for a problem in ^3] for interval maps. 
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2. Preliminaries 

In this section we briefly review some basic deflnitions and results for a general 
dynamical system. By a topological dynamical system (TDS for short), we mean a 
pair (X, T), where X is a compact metric space with metric d and T : X — )■ X is a 
continuous map. 

Definition 2.1. Let (X, T) be a TDS. The system (X, T) (or the m,ap T) is called 

(1) transitive if for every two nonempty open subsets U, V of X , there exists some 
n>0 such that T^'U n 1/ 7^ 0. 

(2) weakly mixing ifTxT is transitive on X x X . 

(3) strongly mixing if for every two nonempty open subsets U, V of X, there exists 
some X > such that T^'U r\V ^ % for all n > N. 

(4) minimal if there is no non-trivial subsystem. 

Definition 2.2. Let (X, T) be a TDS. The system (X, T) (or the map T) is called 

(1) sensitive on initial conditions (or just sensitive^ if there exists e > such that 
for every nonempty open subset U of X, there are x,y E U and n > such 
thatd{T''{x),T'^ly)) >e. 

(2) Devaney chaotic, if it is transitive and the set of periodic points is dense in 
X. 

In 1965, Adler, Konheim and McAndrew introduced topological entropy for a TDS. 
Let Cx be the set of flnite open covers of X. Given two open covers U and V, let 

Wvv = {f/ni/:f/eW,l/e V}. 

We deflne N{U) as the minimum cardinality of subcovers of lA. The topological 
entropy of T with respect to U is 

hiTM) = lim - log X I \/ T^W ) . 

n-i>oo n \ * / 

\i=0 / 

The topological entropy of T is 

h{T) = sup h{T,U). 

In 1974, Goodman introduced sequence topological entropy. For an A = {0 < ti < 
^2 < ■ ■ ■ } C Z_|_ and an open cover U of X, the topological sequence entropy of T 
with respect to U and A is 



h. 



y{T,U) = lim -logX I \/T-'^u] . 

\i=0 J 



The topological sequence entropy of (X, T) along A is 

hA{T) = sup hA{T,U). 
u&c°^ 

Recently, local entropy theory has aroused great interesting, see [10] for a survey 
on this topic. The notions of entropy tuple and sequence entropy tuple of length n 
were deflned in paper [12j. Originally, entropy tuple and sequence entropy tuple are 
defined using open covers, now we state the equivalence definition using the notion 
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of independence set (see [121 [IS])- Recall that a TDS (X, T) is tame if the cardinal 
number of its enveloping semigroup is not greater than the cardinal number of M [9], 
and a TDS (X, T) is null if sup^ hA(T) = 0. 

Definition 2.3. Let {X,T) be a TDS. For a tuple A = {Ai, . . . ,Ajs) of subsets of 
X , a subset J C Z+ is called an independence set for A if for every nonempty finite 
subset I <Z J , we have 

is/ 

for all s G {1,. . .^kY- 

In [15], Kerr and Li defined IE-tuple, IT-tuple and IN-tuple (standing for entropy, 
tame and null, respectively) as follows. 

Definition 2.4. A tuple x = (xi, . . . , Xk) € X^ is called 

(1) an IE-tuple if for every product neighborhood Ui x ■ ■ ■ x Uk of x the tuple 
(f/i, . . . , Uk) has an independence set of positive density. 

(2) an IT-tuple if for every product neighborhood Ui x ■ ■ ■ x Uk of x the tuple 
(f/i, . . . , Uk) has an infinite independence set. 

(3) an IN-tuple if for every product neighborhood Ui x ■ ■ ■ x Uk of x the tuple 
(f/i, . . . , Uk) has arbitrarily long finite independence sets. 

Recall that a tuple {xi, . . . ,Xk) G X'^ is said to be essential if Xi ^ Xj for all 
^ ^ i < j ^ k and non-diagonal if there are 1 < i < j < k such that Xi ^ Xj. 

Definition 2.5. Let {X,T) be a TDS. The system {X,T) is called 

(1) uniformly positive entropy if every essential pair (xi,a;2) G X"^ is an IE-tuple. 

(2) topological K if every essential k-tuple {xi, . . . ,Xk) G X^ is an IE-tuple for 
all k>2. 

Theorem 2.6. [El [15] Let (X,T) be a TDS. 

(1) A tuple is an entropy tuple iff it is a non-diagonal IE-tuple. In particular the 
system {X, T) has zero entropy iff every IE-pair is diagonal. 

(2) A tuple is a sequence entropy tuple iff it is a non-diagonal IN-tuple. In par- 
ticular the system {X, T) is null iff every IN-pair is diagonal. 

(3) The system {X, T) is tame iff every IT-pair is diagonal. 

3. The structure of w-limit sets 

We first recall some classical results on the structure of cu-limit sets for interval 
maps. The following result is well known, see [3] for example. 

Theorem 3.1. Let f G C{I,I). The following conditions are equivalent: 

(l)M/)=0; 

(2) the period of every periodic point is a power of 2; 

(3) every u-limit set can not properly contain a periodic orbit. 

The following result first appeared in [20], see also in [2]. 
Theorem 3.2. Let f G C{I,I). 
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(1) If UJi and U2 are two u-limit sets and a G Wi fl u;2 is a limit point from the left 
(resp., from the right) of both Ui and UJ2, then Ui U W2 is also an u-limit set 
off. 

(2) If uji d UJ2 d ■ ■ ■ is a sequence of u -limit sets, then IJi^i'^j ^-^ ^^so an u-limit 
set of f. 

On the basis of the above result and Zorn's Lemma we have: 

Proposition 3.3. Let f G C(/, /) and Uf partially ordered by the inclusion relation. 
Then each maximal chain in Uf has a maximal element. 

Lemma 3.4. Let f G C{I,I) with h{f) = 0. If ujf{x) and ujf{x) are two maximal 
u-limit sets, then ujf{x) and ujf{x) either coincide or are disjoint. 

Proof. Assume that P = ujf{x) r\ujf{y) 7^ 0. If P is finite, then P contains a periodic 
point since /(-P) C P. By Proposition 13.1( 3). both ujf{x) and ujf{y) are periodic 
orbits, which imphes ujf{x) = u)f{y). If P is infinite, then any limit point of P is a 
limit point from the left or from the right of both ujf{x) and ujf{y)- By Proposition 
13.2( 1). oof^x) Uuf(y) is also an cu-limit set. Then the maximality of cof^x) and ujf{y) 
imply that they coincide. D 

Proposition 3.5. % Lemma VI.14] Let f G C{I,I) with h{f) = and x e I. 
Suppose ujf{x) is infinite. For every k > 1 and i = 0,1, . . . ,2'' — 1, let 

Jl = [mmupk{f\x)),maxupk{f''{x))]. 

Then 

(2) the closed intervals {Jk)o<i<2'' ore pairwise disjoint, 

(3) J^_^i U JI_^_~[' C Jl for < i < 2''. Both Jl^^ and JI^~{' have an endpoint in 
common with Jl, 

(4) for every < i < 2^ , Jl contains a periodic point of period 2^, but no periodic 
point of period less than 2^. 

We call those intervals (Jfc)fc>i,o<i<2'= are a periodic portion of the cu-limit set ujf{x). 
The periodic portion of an cu-limit set does not depend on the choose of the base point, 
i.e. if ujf{x) = ojfiy), then they have the same periodic portion. 

Theorem 3.6. [3, Lemma VI.16, VI.18] Let f G C{I,I) with h{f) = andx e I. 
Suppose u}f{x) is infinite. Let {Jl)k>i,o<i<2>' be the periodic portion of Uf{x) and 

00 2*=-! 
k=l i=0 

Then C{x) is closed, f{C{x)) = C{x) and C{x) n Per{f) = 0. 

Moreover, for every nested sequence JJ^ D J2^ D ■■■, put K = flfcLi'^fc*? then 
exactly one of the following alternatives holds: 

(1) K = {y} C ujf{x) and y is regularly recurrent, 

(2) K = [y,z], Kr\Uf{x) = {y,z} and both endpoints of K are strongly recurrent 
but not regularly recurrent, 



C{^) = 011"^^ 
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(3) K = [y,z], Knujf{x) = {y,z} and one endpoint of K is regularly recurrent 
and the other is not recurrent. 

In every case, if y & ^fi^); then y is regularly recurrent iff linin^oo f'^"{y) = y- 

Theorem 3.7. [31 Theorem VL30] Let f G C{I,I) with h{f) = and x e I . If 

Y = ujf{x) is infinite, then there exists a continuous map from Y onto the adding 
machine J such that except at most countable points in J which have two preimages, 
other points have exact one preimage and 

(f>° fiy) ='ro(f){y), My E Y. 

Moreover, cj) maps Y homeomorphically onto J iff every point y E Y is regularly 
recurrent iff {Y, f) is a minimal subsystem. 

Lemma 3.8. Let f G C{I,I) with h{f) = and x E I. Suppose u}f{x) is infinite. 
Let {Jl)k>ifi<i<2'' be the periodic portion ofujf{x). For every k > 1, if J^} and J^^ 
are two intervals in (^fc)o<j<2'=; then there exists some periodic point between J^} and 
'^k ■ 

Proof. Recall that for every k > 1 there exists a periodic point of periodic 2^ in J^ 
but no periodic point of periodic 2^ for any j < k (see Proposition 13. 5p . 

We use induction to show the result. 

li k = 1, let Jo = [m.mijjf{x), maxw/(x)]. Since /(Jo) ^ Jo, there is a fixed point p 
in Jo, but neither J° or Jl can contain a fixed point. Then p lies between J^ and J}. 

Assume for all k < n, the conclusion is established. 

Let k = n + 1, we have two cases. 

Case 1: J!^\^ and J^?^^ are contained in the same J^^. Since f"^" (Jn^) D J^^, there 
exists a periodic point p in J^^* of periodic 2", but neither J^^i ^o^ ^n+i '^^^ contain 
a periodic point of periodic 2"^. Then p lies between J^^i ^^^ Jn+i- 

Case 2: J^^^ and J^\^ are contained in J^^ and J^'^ respectively. By induction, 
there exists a periodic point p between J^^ and J^*. However, p also lies between 
j;Vi and J:1,. D 

The following Lemma was proved in [21], for completeness we provide a proof. 



Lemma 3.9. Let f E C{I,I) with h{f) = and x E I. Suppose w/(x) is infinite. 

(1) If J is an interval containing three distinct points of ujf{x), then J contains 
a periodic point. 

(2) IfU is an open interval such that Ur\Uf{x) ^ 0, then there exists n >0 such 
that f^{U) contains a periodic point. 

Proof. Let (Jfc)fc>i,o<i<2'= be the periodic portion of a;/(x). 

(1) Let Jnuf{x) D {xi,X2,X3}. Without loss of generality, assume Xi < 0:2 < X3. 

Then there exists a nested sequence J/^ D J2^ D ■ ■ ■ such that Xj E flfeli '^k'' ^^^ 

j = 1,2,3. Let Kj = nr=i ^fc'N then Ki n K3 = 0, since #(Kj- n ujf{x)) < 2 for 
j = 1,2,3. Then by Lemma [378] there exists a periodic point p between Ki and K^. 
Hence, p E J since J is connected. 

(2) Let z E U n C0f{x). li U contains a periodic point, then the proof is com- 
plete. Otherwise, let V^ D ^ be the maximal subinterval that contains no periodic 
point. By assumption, there are < ni < n2 < n^, such that /"^(x) G U for 
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j = 1,2,3. The points {z, f"'^~"'^{z), f"'^''^'^{z)} are distinct and contained in Uf{x). 
If {z, f"'^~'^^{z), /"^""^(-z)} C V, then the first part of the proof imphes that V con- 
tains a periodic point, which contradicts the definition of V. Thus, there exists 
J G {2, 3} such that /"^-"^(z) ^ V. The interval /"^-"^(f/) contains both /"^(x) G V 
and /"■'""'I (2;) ^ V. Therefore, /"^""^(f/) must contains a periodic point by the 
maximahty of the interval V. D 

Remark 3.10. Let f G C{I,I) with h{f) = and x G /. Suppose u}f{x) is infinite. 
Let {Jk)k>ifl<i<2>^ be the periodic portion of ujf{x). For every k>l, since (Jfc)o<i<2'= 
are pairwise disjoint closed intervals, let Sk = m.m{^, ^d{Jl,Jl~^^) : < z < 2'"' — 
1} > and Jl,,^ = B{Jl,Sk), where d{Jl, Jl) = inf{|x - y\ : x e Jl,y e J^} and 
B{Jl, Sk) = {x & I : \x — y\ < Sk for some y G Jl}. Then {Jl ^ )o<j<2fc '^^'^e pairwise 
disjoint open intervals and d(Jl ^ , Jl\^) > Sk for < i < 2'^ — 1. For convenience, 
we also call {Jl ^ )k>i,o<i<2'' i^ the periodic portion ofujf{x). 

Lemma 3.11. Let f G C{I,I) with h{f) = and x E I. Suppose ojf{x) is infinite, 
^^t {Jl s)k>ifl<i<2'' be the periodic portion of ujf{x). If y E I with ojfiy) C ujf{x), 

then for every k > 1 there exists some n^ > such that f^{y) G J^^ "^° for all 
n > n^. 

Proof. Since ujf{y) C w/(x), then for every k > 1 there exists some n^Q > such that 

r(2/)eU£o'4,., foralln>nfc„. 

Claim: For every k > 1 there exists Uk-^ > Ukg, such that for every n > rik^., if 

r(i/) ej^, then r+Hy)G 4://-°'^^^). 

Proof of the Claim. If not, then there exists a sequence {rtq}., such that 
f""'{y) G J^'^ and f^''^^{y) ^ J]^g ■ Without loss of generality, we assume 

lim,^oor«(2/) = a, /"'(y) e Jl°s,'^nd T'+Hy) e J',],^ with ti ^ to + l(mod 2'=). 
Then a G J^° but /(a) G J^\ This contradicts the fact that f{uf{x) fl Jl) = 
cof{x) n Jl . Then the proof of the Claim is complete. 

Now, choose n^ > n^^ such that /"'-(y) G J^^,, then /"(y) G j^^"-*:*^™" for all 
n > nfc. n 

4. Chaos for zero entropy maps 

Throughout this section, if without any other statements, we assume that / G 
C(/,/) with h{f) = 0. 

4.1. Proximal relation. First, we consider the proximal relation of /. If {x, y) G P 
is proximal, then ujf{x) nuf{y) 7^ 0. Two maximal w-limit sets containing ojf{x) and 
ujf{y) respectively are not disjoint, then they coincide by Lemma |3^ 

We define a "kneading sequence" for one point according to the periodic portion of 
its maximal w-limit set, which can characterize the proximal pair following the idea 
in[T]. 

Definition 4.1. Let f G C{I,I) with h{f) = and x E I. If ujf{x) is infi- 
nite, then there exists a unique maximal oj-limit set Uq which contains C0f{x). Let 
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i'Jk,Sk)k>i,o<i<2'' be the periodic portion of Uq. By Lemma \3.11\ for every k > 1 we 
can define 

c^{k) = mill jnfe G N : /"(x) G J^Z''^"^"'^ ^"^ /^^ «^^ n > nA 
It is easy to see that Cx{k) = Cx{k + 1) (mod 2^). 

Proposition 4.2. Let f G C{I,I) with h{f) = and x,y E I. Ifujf{x) and ujf{y) 
are contained in the same maximal limit set uq which is infinite, then the following 
conditions are equivalent: 

(1) {x,y) is proximal; 

(2) Cx{k) = Cy{k){mod 2^) for all k>l. 

Proof. Since uq is infinite, ujf{x) and (jJf{y) are also infinite. Let (^fcs,)A;>i,o<j<2'= be 
the periodic portion of Uq. 

(1) =^ (2). If not, there exists some A; > 1 such that Cfc(x) 7^ Cfc(y)(mod 2^). Let 
6 = mino<j<2fc--i d{Jl,,^, J^^^) > 0. Then it is easy to verify that |/"'(x) - /"(y)] > 6 
for all n > m.ax{ck{x) , Ck{y)} ■ This is a contradiction, since {x,y) is proximal. 

(2) =^ (1). For every e > 0, there exists an appropriate Jl^ such that 
diam(J^^ ) < e. Without loss of generality, we assume Ck{x) > Ck{y). Then f^''^^\x), 
fcu{x)i^y^^ jo^^ and /^'=W+^(x), f^^^'^+'iy) G 4,^. Thus, |/^fcW+*(x) - /'='=W+^(|/)| < 
e, which implies {x, y) is proximal since e is arbitrary. D 

Let A be a subset of N, we call A has Banach density 1 if 

i„„ #(1:^ = 1 

for any sequence {En} of intervals of positive integer, where En = {an, a„ + 1, . . . , 6„} 
and lim^^oo #(-En) = \imn^^{bn - a„ + 1) = oo. 

Let J-'bdi = {A C N : A has Banach density 1}. A pair {x,y) G P is called J^tdi- 
proximal if {n G N : d^f^^x), f^{y)) < -} G Fhdi for all p>l. Clearly, if {x,y) G P 
is asymptotic, then (x, y) is J-ferfi-proximal. 

Proposition 4.3. Let f G C{I,I) with h{f) = and x,y E I. If {x,y) is proximal, 
then {x,y) is J-'bdi-proximal. 

Proof. If ujf{x) is finite, then it is easy to see that {x,y) is asymptotic. Now assume 
that u}f{x) is infinite, then so is ujf{y). Let Uq be the maximal cj-limit set which 
contains both ujf{x) and ujf{y), then uq is also infinite. Let (^ s,)fe>i,o<j<2'= be the 
periodic portion of uq. 

Fix p > 1 and k > 1. Without loss of generality, assume Ck{x) > Ck{y)- Since 
the intervals (4s,)o<i<2'= are pairwise disjoint, there are at most p distinct sets J^^ 
with diam(J^^^) > 1/p. Let {En} be a sequence of intervals of positive integer and 
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lim„^oo #(K) = oo. Then 

i^{ieE^: \f{x) - f{y)\ < i} i^{ieE^: diam(jg^°'^ '"^) < i} - c^ 



> 






> 1 



V 



#(i5n) 



1 ^ 

1 r, as n — > oo. 

2fc' 



Thus, 



#{^Gi5„:|f(x)-f(l/)|<4 
hm — 5^ — — -^ = 1 



since /c is arbitrary. Therefore, (x, y) is J-fe^i-proxinial since p and {En} are arbitrary. 

D 

Theorem 4.4. Lei / G C{I,I) with h{f) = 0. T/ien the proximal relation Proxf = 
{ {x,y) G P : {x,y) is proximal} is an equivalence relation. 

Proof. The reflexivity and symmetry of Proxf is obviously. The transitivity of Proxf 
is followed by Proposition 14.31 and the property that the intersection of two Banach 
density 1 sets also has Banach density 1. D 

For every a; G /, we define the proximal cell of x as Proxf{x) = {y G / : (x, y) is 
proximal}. It is easy to see that {ProXf{x) : x G /} is a partition of /. 

Proposition 4.5. Let f G C{I,I) with h{f) = 0. If Proxf{x),Proxf{y) are two 
different proximal cells, then there exists S > 0, such that 

liminfrf(r(M),r(t;)) >6 

n— >oo 

for all u G ProXf{x),v G ProXf{y). 

Proof. Let ui, uj2 be two maximal cu- limit sets which contain ujf{x) and u}f{y) re- 
spectively. If Ui 7^ UJ2, then Ui H uj2 = 0. Let 6 = d{ui,U2) > 0. Then 
liminf„^oo'^(/"(w), /"(f)) > S for all u G ProXf{x),v G ProXf{y). 

If Ui = UJ2, then there are two cases. 

Case 1. wi is a periodic orbit. Then there exist two periodic points pi and p2, 
such that lim„^oo |/"(a;) - /"(pi)| = and lim„^oo l/^d/) - /"(P2)| = 0. Since {x,y) 
is not proximal, one has pi ^ p2- Let b = min„>o |/"(pi) — /"(p2)| > 0. Then 
\iTamin^aod{f"'{u), f^i^v)) > 6 for all u G ProXf{x),v G ProXf{y). 

Case 2. wi is infinite. Let (J^^ )fc>i,o<i<2'= be the periodic portion of Ui. Since 
{x,y) is not proximal, there exists some k >1 such that Cx{k) ^ Cy{k) (mod 2^"'). Let 
5 = |min{ci(4,^,4+;) : < z < 2'^ - 1} > 0. Then liminf„^oo £?(/"(«), /"(f)) > 5 
for all u G ProXf{x),v G ProXf{y). D 

Remark 4.6. (^i^). /i /ias 6een shown that the proximal relation is an equivalence 
relation for a zero entropy interval map, but it may not be closed in I x L For 
example, let f{x) = x"^, then (0,x) is proximal for all x G [0,1), but (0,1) is not 
proximal. 
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(2). Recall that a pair {x,y) G P is called regionally proximal, if for every e > 0, 
there exist u,v and n > 1 such that \x — u\ < e,\y — v\ < e and |/"(m) — /"(f)] < 
e. Obviously, every proximal pair is regionally proximal. Let Qf denote the set of 
regionally proximal pairs. It is not hard to verify that 



Q/=nu(/x/)""^^ 



fc=l n=k 



where Vk = {{x,y) G /^ : \x — y\ < l/k}. Then Qf is a closed subset of P, but 
it may not be an equivalence relation. For example, let f{x) = 2x'^ on [0, 1/2] and 
2{x — 1/2)^ + 1/2 on [1/2, 1], then (0, 1/2) and (1/2, 1) are regionally proximal, but 
(0, 1) is not regionally proximal. 

4.2. /-nonseparable pair. 

Definition 4.7. Let f G C{I,I) with h{f) = 0. ^4 proper pair {u,v) G /^ is called 
/-nonseparable, if there exists some x E I with infinite 0Jf{x) and let {Jk)k>i,o<i<2'' be 
the periodic portion ofuf{x), such that there exists a nested sequence Ji Z) J2^ D • • ■ 
satisfying Hfcli '^k' ~ ['"''^] ^'^ b?""]- 

The definition of /-nonseparability first appeared in |24j . Our definition is slightly 
different from the origin one, but it is easy to see that they are equivalent. 

Lemma 4.8. Let f G C{I,I) with h{f) = and u < v E I . If {u,v) is f- 
nonseparable, then 

(1) [u,v] is wandering, i.e. f"{[u,v]) fl [u,v] = for all n > 1, 

(2) u,v are not the endpoints of I, i.e. u,v E (0,1). 

Proof. (1) By the structure of w-limit set (see Theorem 13.61) . it is easy to see that 
[u, v] is wandering. 

(2) Let u,v E cof{x). Then f''{[u,v])nPer{f) = for all n > since [u,v] E C{x). 
If M = 0, then [u, v) is open in /. By Lemma 13.91 there exists some m > such that 
f"^{[u,v)) n Per{f) 7^ 0. This is a contradiction. Thus, u > and one can show 
V < 1 similarly. D 

A point X G / is called an eventually periodic point, if there exists some n > such 
that /"(x) is a periodic point. Denote EP{f) by the set of eventually periodic points. 
Then EP{f) D [j,j,^jUjf{x). Moreover, if u < t> G / and {u, v) is /-nonseparable, then 
[u,v] n EP{f) = 0. But {u,v} C EP{f), i.e. u is a limit point of EP{f) from the 
left, f is a limit point of EP{f) from the right. Therefore, for every x E I there is at 
most one point such that they can form a /-nonseparable pair. 

Proposition 4.9. Let f E C{I,I) with h{f) = and x E I. Suppose that ujf{x) is 
infinite and u,v E UJf{x). 

(1) If {u,v) is f -nonseparable, then so is (/(u),/(f)). 

(2) There exists a unique pair {y, z) E w/(x) xci;j(x) such that f{y) = u, f{z) = v. 
Moreover, if {u,v) is f -nonseparable, then so is {y,z). 

Proof. By Theorem 13.61 Theorem 13.71 and the definition of /-nonseparability. D 
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Proposition 4.10. Let f G C{I, I) with h{f) = and u < v E I . Then the following 
conditions are equivalent: 

(1) {u,v) is f-nonseparable; 

(2) there exists an u-limit set uq which is infinite such that {u, v} G Uq and 
{u,v)nPer{f) = 0. 

Proof. By the definition of /-nonseparability and Tlieorem 13.61 (1)^(2) is obvious. 
It remains to sfiow (2)^(1). Let (</fc)fc>i,o<j<2fe be tlie periodic portion oi Uq. If {u,v) 
is not /-nonseparable, then there exist some A; > 1 and two different intervals JJ} and 
Jl^ such that u G J^^^v G J^^. Then by Lemma 1X51 there exists a periodic point p 
between J^} and J^^. Therefore, p G {u,v). This is a contradiction. D 

Proposition 4.11. Let f G C{I,I) with h{f) = 0. Then the set of f-nonseparable 
pairs is either empty or countable. 

Proof. Suppose that the set of /-nonseparable pairs is not empty. Let A = {x E 
I : ijJf{x) is a maximal w-limit set and there exist u,v E ojf{x) such that {u,v) is 
/-nonseparable}. Then A is at most countable since for every x E A, C{x) contains 
a non-degenerate interval and any two different C{x) and C{y) are pairwise disjoint. 
Then by Theorem 13. 6[ Theorem 13.71 and Proposition I4.10[ for every x E A, u)f{x) x 
u)f{x) contains exactly countable /-nonseparable pairs . D 

4.3. Chaos in the sense of Li-Yorke. 

Lemma 4.12. Let f G C{I,I) with h{f) = and u < v E I. Suppose {u,v) is 

f-nonseparable with respect to u)f{x), {Jk)k>i,o<i<2>' '^^^ CXk^i'^k' ~ [""j'^]- //"^i '^'^^ 
A2 are neighborhoods of u and v respectively, then there exists some n > 1 such that 
[u,v] is in the interior of f'^"{Ai) fl f'^"{A2). 

Proof. By Lemma [3. 9^ there exists some Uj > such that f"'^{Aj) contains periodic 
points yj for j = 1,2. The periods of 2/1,2/2 are some powers of 2. Let 2^ be a 
common multiple of their periods and let q > p such that 2"^ > max{ni,n2}. Let 



z. 



'] 



f''- '{y,) for J = 1,2.^ Then f'\z,) = z, G f^'' \f^^{A,)) = f^\A,) for 
j = 1, 2. Moreover, Zj ^ Jq'' since the period of Zj is less than 2'^. Suppose for 
instance that zi is in the left of Jg'', the case in the right being symmetric. 

Let g = f^'. There exists ig, > such that J^'+Y U ^'h^'i C fq\ g{fq'+l) D Jg+°i and 
g{Jq°i) 3 <^q+i^ ^^'^ ^ fixed point c for g between j]^_^l and Jq°i- 

Case 1. J^^_^l is in the left of Jg+i, then by connectedness g{Ai) D .f^^^l since 
g{u) G Jq°i and zi G g{Ai). Hence, g'^{Ai) D J^]^^ U {zi, c} and by the connectedness 
g\A,) D [zi,c] D f;:i. 

Case 2. J]^_^l is in the right of Jg+i, then by the connectedness g'^{Ai) D Jg!^\ U 
{21, c} since Zi G 5-^(^1) and g^{u) G 7*!^^/. Then 5-^(^1) D 7^;^+/ U {^i, c} and by the 
connectedness g^{Ai) D [-2i,c]. Therefore, [u, f ] are in the interior of (/^(Ai), since 
there exists a point h G Jg!fi fl w/(x) such that (/(/i) = f and a neighborhood D oi h 
with (/(-D) C ^2, then D contains an eventually periodic point e and g{e) must be in 
the right of v. 
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As a conclusion, we get [u,v\ is in the interior of g'^{Ai). Similarly, we have [u^v] 
is in the interior of g'^{A2). Let n = g + 2, then [u,v\ is in the interior of /^"(Ai) fl 

By Lemma [4.121 and induction, we have the following result. 

Proposition 4.13. Let f G C{I,I) with h{f) = and u,v E I. If {u,v) is f- 
nonseparable, then there exist two sequences of closed intervals {Un} and {Kt} which 
are neighborhoods of u and v respectively, and a sequence of positive number {kn} 
such that 

(1) Un D Un+i, lim„^oo diam{Un) = 0, 

(2) Vn D K+i, lim„^oo diam{Vn) = 0, 

(3) /^'"(f/„) n /2'"(K) D Un+i u K+1. 

Theorem 4.14. Let f G C{I,I) with h{f) = 0, then the following conditions are 
equivalent: 

(1) / is Li-Yorke chaotic; 

(2) there exists a scrambled pair; 

(3) there exists a 6-scrambled Cantor set for some S > 0; 

(4) there exists an f-nonseparable pair. 

Proof (3)^(1)^(2) is trivial. 

(2)^(4). Let {x,y) G /^ be a scrambled pair. Then C0f{x) and w/(i/) are contained 
in the same maximal cj-limit set Uq which is infinite. Let {Jl ^ )fc>i,o<i<2fe be the 
periodic portion of Uq. Since limsup^.,.;^ \f^{x) — f"'{y)\ > 0, there exists a sequence 
{ui} such that limj_!.oo f^'{x) = a and limj_j,oo f^'{y) = b for a ^ b. Then (a, b) is /- 
nonseparable. In fact, if not, then there exist k > 1 and io ^ ii such that a G Jl° and 
6 G Jl^ . Thus, there are infinitely many Ui such that f^' (x) G J^°^ and f^' (y) G JJ}^ . 
This is a contradiction since {x, y) is proximal. 

(4)^(3). Let {u,v) G P be an /-nonseparable pair and 5 = \v — u\. Let {f/„}, 
{Vn} and {kn} as in Proposition 14.131 Let to = and tm = Yl^=i 2^" for rn>\. 

First we build a family of closed subintervals {-E'aoai,...,a™ : m > 0, «« G {0,1}} 
satisfying the following properties: 

\^j ^aoai,...,amam+l ^ -^aoaiv,am ) 

(b) -E'aoai,...,a„ H Ehf,bi,...,b^ = if aQCtl, . . . , Om 7^ &0^1, ■ ■ ■ ,bm, 

(c) for a = aofli, . . . , a^, /*'(-E'q) C IVj for i = 0, 1, . . . , m — 1 and f^'^iEa) = Wm 
where Wi = f/j if a^ = and Wi = Vi ii ai = 1. 

Let ii^o = f^i, -El = Vi. Suppose that -Eaoai,...,a™, a« G {0; 1} are already defined. For 

aoa2,- • •,amam+i, we have -Eaoai,...,a,„ — ^ W^m — > W^m+i, where notation A — y 
B means g{A) D B. Let F be a subinterval of Wm of minimal length such that 
p -"+1 (i?) = p^^^^ and Faoai,...,a™a„+i be a subinterval of £;a(,ai,...,a„ of minimal length 
such that f''"'{Eaaa^,...,ama„,+^) = F. Then it is easy to verify that Eaoar,...,ama^+i 
satisfies the requirement. 

With Z_|_ = {0, 1,2, . . .} let S be the Cantor space {0, 1}^+ regard as the set of 
infinite words. For every a = (aoai,a2, . . .) G S, let E^ = r\m=o^'^oai...am- Then E^ 
is either a nonempty compact interval or a single point. Moreover E^ fl i^/j = if 
a 7^ /3 G E. 
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Let A = {a G S : E^ is not reduced to a single point}. The set A is at most 
countable because the sets {Ea)aeA are pairwise disjoint and nondegenerate intervals. 
Let 

aes l3eA 

It is easy to see that X is a totally disconnected compact set. Define : X — t- S by 
0(x) = a a X E Ea- Clearly, the map is well defined, continuous and onto. 
Fix 7 = (coci . . .) = (010101 . . .). Define t/- : E ^ S by 

V'(('3-n)neZ+) = [O'OCoO'OO'lCoCi . . . aotti . . . flnCoCi . . . c„ . . .). 

The map ip is clearly continuous, thus ip{X) is compact. 

For every a G S, choose Xa E X such that 4>{xa) = V'(a) and let S = {xa G X : 
a G S}. If ip{a) ^ A then there is a unique choice for Xa and if ip{a) G A then 
there are two possible choices. Consequently, S is equal to (j)~^{ip{X)) deprived of a 
countable set. Let a, /3 be two distinct elements of S. By the definition of ijj, for every 
N > there exists some m > N such that the m-th coordinates of ip{a) and ip{P) 
are distinct. Then either /*'"(xq,) G U^(a)m and ^"'{xp) G V0(q-)^, or the converse. 
Thus, 

limsup|r(xj-r(x^)|>5. 

n— >oo 

According to the choice of 7 and the definition of if), for every N >Q there exists 
some m > N such that for every a G S the m-th coordinate of ip{a) is 0, which 
implies /*™(xa) G U^{aU- Thus, 

liminf|r(x)-r(y)|=0 

n— >oo 

for all x,y E S since lim„ ^.oo (iiam([/„) = limn-^ooC^^o^^lKi) = 0. By the choice of 7, 
it is also easy to see that {u, v} G u!f{x) for all x E S. 

Since X is totally disconnected and (j)~^{ip{X)) is an uncountable closed subset of 
X, then S contains some Cantor subset K. Therefore, K is a. (5-scrambled Cantor 

set. D 

Remark 4.15. It should be noticed that in the above Theorem (3)<S=^(4) was proved 
in [21] and (2)<^(3) was proved in [16j, but here we give a new proof. 

Corollary 4.16. Let f G C{I,I) with h{f) = 0. // {u,v) is f-nonseparable, then 
{u,v) is an IT-pair. 

Proof. Let {Un}, {Vn} and {kn} as in Proposition 14.131 Let t„ = X]?=i ^n- If U, V are 
neighborhood of u, v respectively, then there exists some N > 1 such that Un C U 
and VnCV for all n> N. 

For every s G {0, l}iO'i'-''^}j ^y ^j-^g proof of Theorem 14.141 there exists a Wg such 
that for < 2 < fc, /*^+'(u7j G UN+i+i if s{i) = and f^'^+'{ws) G Vat+^+i if s(z) = 1, 
then 



Ws^f] f"'^+^A 



s(i) 
i=0 

where Aq = U, Ai = V. 

Thus, {tN,tN+i, . . .} is an infinite independence set of {U, V). Therefore, {u,v) is 
an IT-pair and (X, T) is not tame since {u, v) is not in the diagonal. D 
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Definition 4.17. Let (X,T) be a TDS and S,RcX. 

(1) S and R are called equivalent if there exists a bijection (j) : S ^ R such that 

lim d{r{(f){x)), r{x)) = for any x e S. 

n—^oo 

(2) S and R are called separable if there exists 6 > such that 

liininf (i(/"(x), /"(y)) > S for any x ^ S and y & R. 

n—^oo 

Proposition 4.18. Let f G C{I,I) with h{f) = 0. Then every two maximal scram- 
bled sets are either equivalent or separable. 

Proof. Let S and R be two maximal scrambled sets. If 5* and R are contained in 
different proximal cells, then by Proposition 14.51 there exists 6 > such that 

liminf |/'^(x) - /"(y)| > 5 for any x E S and y E R. 

Now assume that 5* and R are contained in the same proximal cell Proxf{z). We 
define a relationship ~ in Proxf{z). Let a,b E Proxf{z), a ~ 6 iff (a, b) is asymptotic. 
Then ~ is a equivalence relation on Proxf{z). It is easy to see that in Proxf{z) every 
maximal scrambled set contains exactly one representative point for every one of those 
~ equivalent classes. Thus, there exists a bijection : S* — )■ i? such that 

lim |/"(x) - r(0(a;))| = for any x E S. D 

n—^oo 

Remark 4.19. The Proposition \4-l^ was proved by Balibrea and Lopez m pTj. It 
seems that they used some lemmas which are only available for piecewise monotone 
maps. 

Quesition: If h{f) = 0, is every maximal scrambled set uncountable? 

Definition 4.20. [27] Let {X, T) be a TDS andn>2. A tuple (xi, xa, . . . , x„) E X" 
is called n-scrambled if 

liminf max rf (/^(xj), /''(xj)) = 0, limsup min c/ (/^(xj), /^(xj)) > 0. 

The system {X, T) (or the map T) is called n-chaotic in the sense of Li-Yorke if 
there exists an uncountable subset S G X such that every essential tuple (xi,X2, . . . , 
x„) E S"" is n-scrambled. 

Theorem 4.21. Let f E C{I,I) with h{f) = 0. Then there is no 3-scrambled tuple. 

Proof. If (xi,X2,X3) E P is a 3-scrambled tuple, then there exists a sequence {rig} in 
M, such that limq_j,oo f""'{xi) = ai for i = 1,2,3 and ai,a2 and 03 are pairwise distinct. 
Let uq be the maximal w-limit set contains 0Jf{xi) for i = 1,2,3, then uq is infinite. 
Let {Jig )k>i,o<i<2'' be the periodic portion of Uq. Since (xi,X2) and (xi,X3) are 



proximal, by Proposition 14.21 for every k > 1, ai, a2 and 03 must be in the same J] 
Thus, {oi, 02, 03} C flfcli "^fc* ' which implies #(nfcli ^^I* ^Wq) > 3. This contradicts 
the structure of w-limit set (see Theorem 13.61) . D 

Corollary 4.22. There exists a TDS which is 2-chaotic in the sense of Li-Yorke but 
does not have any 3-scrambled tuple. 

Proof. Any interval map, which is chaotic in the sense of Li-Yorke and has zero 
entropy, satisfies the requirement. D 
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4.4. Sequence entropy pair. In |8j, Franzova and Smital showed that positive 
sequence topological entropy can characterize Li-Yorke chaos: 

Theorem 4.23. Let f G C{I,I). Then f is Li-Yorke chaotic iff it is not null. 

Theorem 4.24. |10] Let / G C(/, /). Then f is null iff it is tame. 

The structure of the set of IN-pairs (or sequence entropy pairs) was studied by 
Tan, Ye and Zhang in [25] . 

Theorem 4.25. [25] Let f E C{I,I) with h(f) = 0. /// is not null, then there exist 
exactly countable IN-pairs, but no essential 3-IN-tuple. 

Theorem 4.26. [2S| Let f E C{I,I) with h(f) = 0. // {x,y) is an IN-pair and 
X < y, then 

(1) both ojf{x) and ujfiy) are infinite, 

(2) [x^y] is wandering, i.e. /"([x,?/]) fl [x,y\ = for all n>l, 

(3) {x, y) is asymptotic, 

(4) [x, y] n EPer{f) = 0, but {x, y} n Per{f) ^ and {x, y} C EPer{f). 

Theorem 4.27. Let f E C{I,I) with h{f) = and x < y E I. Then the following 
conditions are equivalent: 

(1) {x,y) is f-nonseparable; 

(2) (x, y) is an IT-pair; 

(3) {x,y) is an IN-pair. 

Proof. (1)^(2) is proved in Corollary 14.161 and (2)^(3) is trivial. 

It remains to show (3)^(1). Assume that {x,y) is an IN-pair. Without loss of 
generality, assume that x is a limit point of Per{f) from the left. Let f/i and f/2 
be two disjoint connected neighborhoods of x and y respectively. Then there are 
periodic points p, q and n > 1 such that p E Ui and q E f"'{U2). Without loss of 
generality, assume that p and q are fixed points and n = 1, since the periods of p, q 
are the powers of 2 and (x, y) is also an IN-pair for /" for every n > 1. 

Claim: There exists n > 1 such that the subinterval [x, y] is in the interior of 

r(f/i)nr(f/2). 

Proof of the Claim: Clearly, we have p < x, but there are two cases about the 
position of q. 

Case 1, q > y. (a) /(x) > y, f{y) > y. Since g is a fixed point and /(x) > y, then 
by the connectedness [x, y] is in the interior of f^{Ui) for all k > 1. Since (x, y) is an 
IN-pair, there exist z E U2 and 1 < Ui < n2 such that f^^{z) E Ui and f"''^{z) E Ui. 
Then one of /"^ {z) , /"^ (z) must be on the left side of x since [x, y] is wandering. Since 
q > y, q is a fixed point and q E f{U2), by the connectedness we have [x,y] is in the 
interior of /"^(f/2) or /"^(f/2). (b) /(x) < x, f{y) < x. This is the symmetric case of 
(a). 

Case 2, g < X. (a) There exists some k > 1 such that f^{x) > y^f'^iy) > y. 
Without loss of generality, we can assume k = 1. Since g is a fixed point and 
/(x) > y, then by the connectedness [x, y] is in the interior of f{Ui). Since p E /(f/2) 
and fiy) > y, then by the connectedness [x, y] is in the interior of f{U2). (b) We have 
/^(x) < X, f^iy) < X for all k >1. Then /'^([x, y]) is in the left of [x, y] for all k>l. 
Thus ii z EU2 and /""(z) E U2 for some n > 1, then z > y. Since (x, y) is an IN-pair, 
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there exist u G Ui,v E U2 and 1 < rii < n2 such that /"^(m) G U2, f^^iu) G U2 and 
/"i(v) G t/2, /"^(t;) G t/2- Then /"^(m) > y and /"^(w) > y. Thus [x,y] is in the 
interior of /"^(f/i) and f"'^{U2)- This completes the proof of the Claim. 

Similarly to the usage of Lemma 14.121 to prove Theorem I4.14[ we can get that 
there exists some z E I such that x,y E ujf{z). Thus, by Proposition I4.1UI {x,y) is 
/-nonseparable. D 

5. Positive entropy Maps 

Theorem 5.1. Let f G C{I,I). Then the following conditions are equivalent: 

(1) Hf) > 0; 

(2) there exists a subsystem which is Devaney chaotic [17]; 

(3) there exists n > 1 such that /" has a strongly mixing subsystem |28] ; 

(4) / is distributionally chaotic [T9] . 

Definition 5.2. [27] Let (X,T) be a TDS and n > 2. (X,T) is said to be n- 
sensitive, if there exists some 6 > such that for every nonempty open subset 
U (Z X , there exist n distinct points Xi,X2, ■ ■ ■ ,Xn G U and k > 1 satisfying 
mmi<i^j<n{d{f''{xi)J''{xj))} > 6. 

Theorem 5.3. Let {X,T) be a TDS. If{X,T) is Devaney chaotic, then 

(1) {X,T) is infinite sensitive (i.e. n- sensitive for all n > 2) [29], 

(2) {X,T) is infinite chaotic in the sense of Li-Yorke (i.e. there is an uncountable 
subset S of X which is n-scrambled for all n > 2) [27J. 

Lemma 5.4. Let {X, T) be a TDS. If {X, T) is transitive and has two periodic points, 
then 

(1) ProxT is not an equivalence relation, 

(2) there are two maximal scrambled sets which are neither equivalent nor sepa- 
rable. 

Proof. (1) Without loss of generality, we assume that there are two fixed points pi 
and P2, since for every n>l (xi, X2) G X"^ is proximal for T iff so is for T". Then it 
is easy to see that for every transitive point x G X, {x,pi) and {x,p2) are proximal, 
but {pi,P2) can not be proximal. 

(2) Let S and R be the maximal scrambled sets which contain {x,pi} and {x,p2} 
respectively. Clearly, S and R are not separable. Next, we show that S and R also 
are not equivalent. If there exists a bijection (p : S ^ R such that 

lim diriv) - r(0(y))) = for any y e S, 

then {pi,(p{pi)) is asymptotic. Thus, {pi,P2) is proximal since {p2,<P{Pi)) is proximal. 
This is a contradiction. D 



Now we state the main result of this paper: there are various equivalent conditions 
of positive entropy which may relate to the number "3" . 



Theorem 5.5. Let f G C{I,I). Then the following conditions are equivalent: 

(1) Hf) > 0; 

(2) Proxf is not an equivalence relation; 
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(3) there exist two maximal scram,hled sets which are neither equivalent nor sep- 
arable; 

(4) there exists some 3-scrambled tuple; 

(5) there exists some 3-sensitive transitive subsystem; 

(6) there exists some essential 3-IN-tuple. 

Proof. (1)^(2) By Theorem 15.1( 2) and Lemma [5.4( 1). 

(2)^(1) By Theorem iai 

(1)^(3) By Theorem 0^2) and Lemma [El2). 

(3)^(1) By Theorem mH 

(1)^(4) By Theorem 0^2) and Theorem [5312). 

(4)^(1) By Theorem HSU 

(1)^(5) By Theorem 15.1( 2) and Theorem 15.3( 1). 

(5)^(1) If h{f) = 0, by Theorem 13. 7[ any infinite transitive subsystem is at most 
2 to 1 extension of the adding machine, then it is not 3-sensitive [22] . 

(1)^ (6) In [12], it shows that if h{f) > 0, then there exists some essential 3-IN- 
tuple. 

(6)^(1) By Theorem |4;25l D 

Theorem 5.6. [3j Let f G C{I,I). If f is transitive, then exactly one of the following 
alternatives holds: 

(1) / is strongly mixing, 

(2) there exists a fixed point c G (0, 1) such that /([O, c]) = [c, 1], /([c, 1]) = [0, c] 
and both /^|[o,c] (I'fT'd /^|[c,i] ore strongly mixing. 

Theorem 5.7. [3J Let f G C{I,I). Then the following conditions are equivalent: 

(1) /^ is transitive; 

(2) / is weakly mixing; 

(3) / is strongly mixing; 

(4) for any e > and non degenerate subinterval J G I , there exists a N > 
such that 

/"(J) D[e,l- e] for all n>N. 

Theorem 5.8. Let f G C{I,I). Then the following conditions are equivalent: 

(1) / is strongly mixing; 

(2) C(U) > 2 for every open cover U which consists of two non dense open sets, 
where C{U) = \im^^^N{\/'lzl f-\U)); 

(3) / is uniformly positive entropy; 

(4) / is topological K system. 

Proof. (4)^(3) and (3)^(2) is trivial. 

(2)^(1). We first prove a claim which implies that / is transitive. 

Claim: Let (X, T) be a TDS. If C{U) > 2 for every open cover U oi X which 
consists of two non dense open sets, then T is transitive. 

Proof of the Claim: We follow the idea in [6]. If not, there exist two nonempty 
open subsets U,V of X such that T"[/ n V" = for all n > 1. 

Case 1. If there is some n > 1 such that T"'V fl [/ 7^ 0, let m be the minimum 
of such values. Let E = V (1 T'^'U, then E n P-'^E = for all n > 1. Choose two 
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closed subsets f/i and Vi of E and T~^E respectively which have non-empty interior. 
Let U = {Ui, V{}, it is easy to verify that C(U) = 2. This is a contraction. 

Case 2. T"'^^ n [/ = for all n > 1. Choose two closed subsets Ui and Vi of U and 
V respectively which have non-empty interior. Let U = {t/f , Vf}, it is easy to verify 
that C{U) = 2. This also is a contraction. 

Thus, the proof of the Claim is complete. 

So / is transitive. Now assume that / is not strongly mixing, then there exists a 
fixed point c e (0, 1) such that /([0,c]) = [c, 1], /([c, 1]) = [0,c]. There exists e > 
such that c + e,c — e E (0, 1). Let U = {[0,c + e),{c — e, 1]}. It is easy to verify that 
C{U) = 2. This also is a contradiction. 

(1)^(4) To show that / is topological K , it is sufficient to show that every fc-tuple 
of non-empty open subsets {Ui, . . . , Uk) has an independence set of positive density. 

Since / is strongly mixing, by Theorem 15.7( 4). there exist some n > 1 and 
nonempty open subset Vi C Ui ioi 1 < i < k such that HiLi /"^« ^ Ui=i ^- Then 
riN = {n, 2n, 3n, . . .} is an independence set for (f/i, . . . , Uk) since 

/-"K(i) n /-'"K(2) n ■ • ■ n /"'""Km t^ 

holds for all m > 1 and all s G {1, 2, . . . k}"". D 

Remark 5.9. Recall a TDS {X, T) is called to he of completely positive entropy if 
each of its non-trivial factors has positive entropy. In [4j, it showed that there exists 
a TDS which is of completely positive entropy hut not of uniformly positive entropy. 
There are also some examples for interval maps. For example, let f{x) = 1/2 + 2x 
on [0, 1/4], 3/2 — 2x on [1/4, 1/2] and 1 — x on [1/2, 1]. It is easy to check that f is 
of completely positive entropy hut not of uniformly positive entropy. Moreover, /^ is 
also of completely positive entropy hut not transitive. 

6. Topological null system 

In [13], Huang and Ye introduced the notion of maximal pattern entropy. For a 
TDS {X, T), 72 G N and a finite open cover U, let 

p*x!An)= max N \\/ T'^^U 

^^'"^ ' (ti«2<-<t„)eZ!^ \J^^ 

The maximal pattern entropy of T with respect to lA is defined by 

h*topiT,U) = lim -logp^^^(n). 

The maximal pattern entropy of {X, T) is 

Kop{T) = sup h*t {T,U). 

Then a TDS (X,T) is null iff /iLp(^) = 0, since /itop(T) = sup^ /ia(T). 

In [13], Huang and Ye proved that for a null TDS defined on a zero dimensional 
space, V^uin) is of polynomial order for each open cove U of X. They also 

Conjecture: If a TDS (X, T) is null, then it is true that p*xu{n) is of polynomial 
order for each open cover U oi X. 

In the following section, we prove that the conjecture holds for interval maps. 
Before doing this, we need some lemmas. Let uj{f) = IJ{'^/(^) : a; G /}. 
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Lemma 6.1. [8] Let f G C{I,I). If f is null, then for every e > there are points 
Xi, X2, . . . , Xfc G u){f) and an open set U D uj{f) with the following property: if 

f^{x) G U for < j <r, 

then there exists some i G {1,2, ... ,k} such that for any j with < j < r, 

\f^{x)-f^{x,)\<e. 

Lemma 6.2. (^23j or ^ Corollary IV. 13]) Let f G C{I,I). Then for any neigh- 
borhood U of u{f) there is an integer q > such that the number of points of an 
arbitrary trajectory lying outside U is less than q. 

Theorem 6.3. Let f G C{I,I). If f is null, thenp*jif{n) is of polynomial order for 
each open cover U of I. 

Proof. We follow the idea in P] . Let U be an open cover of / with Lebesgue number 
6 and ri G N. For any t = (ti < ^2 < ■ ■ ■ < t„) G Z" , it is well known that 



n(\/t-'^u] <s(^t,f,^-^ 



where S (t, f, |) is the minimal cardinality of (t, f, |)-spanning sets. Recall that a 
set £^ C / is called a (t, f, £)-spanning set, if for any x E I, there exists some y G E 
such that |/*'(a;) — /*'(?/) | < e ioi 1 < i < n. Let £ = | and U and Xi,. . .,Xk be 
as in Lemma 16.11 Let {-ft'ijl^i be pairwise disjoint set with dia.ra{Ki) < e for any 
i, and KiU ■ ■ ■ U Kg = I\U. Assign to any x G / an itinerary a^{x) = {(^u{^)}f=i 
such that ati{x) = Kj if /*'(x) G Kj. If /*'(x) G U, let M{ti) be the maximal 
subinterval of the set of nonnegative integers such that tj G M{ti) and /'^(x) G U, 
for all k G M{ti). Then by Lemma 16. H there exists some r G {1, . . . ,k} such that 
|/^(x) - f''{xr)\ < £ < f for any k G M{ti). Put at^{x) = r for any tj G M{ti). 

It is easy to see that for any x,y E I, at{x) = ativ) implies \f^^{x) — /*'(y)| < 
2e = ^ for all 1 < i < n. So we get 



s(t,f,^-^<c{t) 



where C (tj is the number of all the possible codes Qi^{x). By Lemma \6.2\ there 
exists an integer g > such that the number of points of an arbitrary trajectory 
lying outside U is less than q. Consequently, every code a^-{x) consists of at most 
2g+ 1 blocks, and each block is formed by only one of the symbols 1, . . . ,k,Ki, . . . ,Ks 
(with possible repetitions). Therefore, 

N ( y T''^U j < C (t) <{k + s)25+V^. 
We remark that the choice of k, s and q depend only on U but not t. Thus, 

for all n > 1 D 
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Remark 6.4. Recall that a space X is called a tree if it is a connected space that 
is a union of finite number of intervals, hut does not contain a subset homeomorphic 
to a circle. If one is acquainted with the dynamical properties of the tree maps, 
it is not hard to see that Theorem \5.S\ and Theorem \6.3\ hold for tree maps, but in 
Theorem \5.8\( 2). the number "2" should be replaced by a sufficient large integer which 
is associated with the number of endpoints of the tree. 
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